Journals
  Publication Years
  Keywords
Search within results Open Search
Please wait a minute...
For Selected: Toggle Thumbnails
Hybrid optimization packet scheduling algorithm for CICQ switches
GAO Zhi-Jiang ZENG Hua-shen SHEN Zhi-Jun
Journal of Computer Applications    2012, 32 (07): 1791-1795.   DOI: 10.3724/SP.J.1087.2012.01791
Abstract1014)      PDF (806KB)(622)       Save
Combined Input-Crosspoint-Queued (CICQ) Crossbar outperforms traditional switch fabrics. In this paper, the features of CICQ switches were discussed and a new scheduling algorithm called Hybrid Optimization Packet Scheduling (HOPS) was proposed. This algorithm was based on a hybrid optimization method. The throughput of the algorithm was guaranteed in the first stage of input scheduling and the delay performance was improved by serving the longer queue in the second stage. HOPS was mainly based on Round-Robin (RR) mechanism and at most one comparison operation was done at input port, so it had a complexity of O(1) and easy to implement in hardware. With fluid model techniques, it was proved that HOPS algorithm can achieve 100% throughput for any admissible traffic without using speed-up. The simulation results show that HOPS algorithm exhibits favorable delay, throughput performance and stability under any admissible traffic.
Reference | Related Articles | Metrics